Optimal and asymptotically optimal NCT reversible circuits by the gate types
نویسندگان
چکیده
منابع مشابه
Optimal and asymptotically optimal NCT reversible circuits by the gate types
We report optimal and asymptotically optimal reversible circuits composed of NOT, CNOT, and Toffoli (NCT) gates, keeping the count by the subsets of the gate types used. This study fine tunes the circuit complexity figures for the realization of reversible functions via reversible NCT circuits. An important consequence is a result on the limitation of the use of the T -count quantum circuit met...
متن کاملComparison of the cost metrics through investigation of the relation between optimal NCV and optimal NCT three-qubit reversible circuits
A breadth-first search method for determining optimal 3-qubit circuits composed of quantum NOT, CNOT, controlled-V and controlled-V+ (NCV) gates is introduced. Results are presented for simple gate count and for technology motivated cost metrics. The optimal NCV circuits are also compared to NCV circuits derived from optimal NOT, CNOT and Toffoli (NCT) gate circuits. The work presented here pro...
متن کاملOptimal synthesis of linear reversible circuits
In this paper we consider circuit synthesis for n-wire linear reversible circuits using the C-NOT gate library. These circuits are an important class of reversible circuits with applications to quantum computation. Previous algorithms, based on Gaussian elimination and LU-decomposition, yield circuits with O ( n2 ) gates in the worst-case. However, an information theoretic bound suggests that i...
متن کاملSynthesis and Complexity of Asymptotically Optimal Circuits with Unreliable Gates
We consider the realization of Boolean functions by combinatorial circuits with unreliable gates computing the functions from a full final basis B. We assume that all gates of the basis can have inverse faults on the outputs independently with probability ε (ε ∈ (0, 1/2)). We describe a set Mk (k ≥ 3) of Boolean functions, presence even by one of which in basis B guarantees the computing of alm...
متن کاملAsymptotically Optimal Regular Synthesis of Reversible Logic Networks
We propose a network of generalized Toffoli gates with multiple EXORs for the realization of reversible functions. If implemented as a quantum circuit, the cost of such gates is shown to be only marginally higher than the cost of a Toffoli gate with a single EXOR and the same number of controls. The main result is a regular synthesis procedure which allows for the creation of asymptotically opt...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Quantum Information and Computation
سال: 2016
ISSN: 1533-7146,1533-7146
DOI: 10.26421/qic16.13-14-2